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Abstract 

The performance of a Turbo code with short block length depends 
critically on the interleaver design. There are two major criteria in the 
design of an interleaver: the distance spectrum of the code and the 
correlation between the information input data and the soft output of 
each decoder corresponding to its parity bits. This paper describes a 
new interleaver design for Turbo codes with short block length based 
on these two criteria. A deterministic interleaver suitable for Turbo 
codes is also described. Simulation results compare the new interleaver 
design to different existing inter leavers. 

1 Introduction 

Turbo codesfl] have an impressive near-Shannon-limit error correcting per- 
formance. The superior performance of Turbo codes over convolutional codes 
is achieved only when the length of the interleaver is very large, on the order 
of several thousand bits. For large block size interleavers, most random inter- 
leavers perform well. On the other hand, for some applications it is preferable 
to have a deterministic interleaver, to reduce the hardware requirements for 
interleaving and de-interleaving operations. One of the goals of this paper 
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is to propose a deterministic interleaver design to address this problem. For 
short interleavers, the performance of the Turbo code with a random inter- 
leaver degrades substantially up to a point where its bit error rate (BER) 
performance is worse than the BER performance of convolutional codes with 
similar computational complexity. For short block length interleavers, se- 
lection of the interleaver has a significant effect on the performance of the 
Turbo code. In many applications such as voice, delay is an important issue 
in choosing the block size. For these applications, there is a need to design 
short block size interleavers that demonstrate acceptable BER performance. 
Several authors have suggested interleaver designs for Turbo codes suitable 
for short block sizes [2-5]. 

There are two major criteria in the design of an interleaver: 1) the distance 
spectrum properties (weight distribution) of the code, and 2) the correlation 
between the soft output of each decoder corresponding to its parity bits and 
the information input data sequence. Criterion 2) is sometimes referred to 
as the iterative decoding suitability (IDS) criterion [2]. This is a measure of 
the effectiveness of the iterative decoding algorithm and the fact that if these 
two data sequences are less correlated, then the performance of the iterative 
decoding algorithm improves. 

The performance of Turbo codes at low BER is mainly dominated by the 
minimum effective free distance (d m i n ) [13,16]. It has been shown [6] that the 
Turbo code asymptotic performance approaches the d m i n asymptote. The 
noise floor that occurs at moderate to high signal-to-noise ratios (SNR) is 
the result of small d min [6]. The noise floor can be lowered by increasing 
either the interleaver size or d m i n . The latter can be achieved by appropriate 
choice of interleaver. In our approach, maximizing d m i n is a goal in designing 
the interleaver. 

Performance evaluation of Turbo codes is usually based on the assumption 
that the receiver is a maximum likelihood (ML) decoder. However, Turbo 
codes actually use a sub-optimal iterative algorithm. A soft output decoding 
algorithm such as maximum a posteriori probability (MAP) [7] is used in 
the iterative algorithm. The performance of the iterative decoding improves 
if the information that is sent to each decoder from the other decoders is 
less correlated with the input information data sequence. Hokfelt et al. [2] 
proposed the IDS criterion for designing an interleaver. In the interleaver 
design proposed here, we recommend the use of the IDS criterion with some 
modifications. 
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Trellis termination of Turbo codes is critical, especially when the inter- 
leaver is designed to maximize d m i n . If this problem is not addressed in the 
design of the interleaver, it can lead to a very small value for d min because 
of the existence of data sequences with no trellis termination and low out- 
put weight, resulting in a degradation in the performance of the Turbo code. 
Papers [8-10] have addressed this question. 

The paper is organized as follows. In section 2 random and S-random 
interleavers [11] are described. Our approach is based on S-random inter- 
leavers. The IDS [2] criterion is also briefly discussed. In section 3, a two-step 
S-random interleaver design is presented. Our approach requires knowing 
which polynomials are divisible by a primitive polynomial; this question is 
addressed in the Appendix. Section 4 describes a deterministic interleaver 
design based on the results from section 3. We conclude the paper by com- 
paring the BER performance of Turbo codes utilizing our interleaver design 
to other interleavers. 

2 Problem Statements 

An interleaver 7r is a permutation % \— > -nil) that changes the order of a data 
sequence of N input symbols di, d 2 , ■ ■ ■ , djv- If the input data sequence is 
d = [d±, d 2 , ■ ■ ■ , djv], then the permuted data sequence is dP, where P is an 
interleaving matrix with a single 1 in each row and column, all other entries 
being zero. Every interleaver has a corresponding de-interleaver (tt^ 1 ) that 
acts on the interleaved data sequence and restores it to its original order. 
The de-interleaving matrix is simply the transpose of the interleaving matrix 

A random interleaver is simply a random permutation ir. For large values 
of N, most random interleavers utilized in Turbo codes perform well. How- 
ever, as the interleaver block size decreases, the performance of a Turbo code 
degrades substantially, up to a point when its BER performance is worse than 
that of a convolutional code with similar computational complexity. Thus 
the design of short interleavers for Turbo codes is an important problem [2-5]. 

An .S-random interleaver (where S = 1,2,3,...) is a "semi-random" in- 
terleaver constructed as follows. Each randomly selected integer is compared 
with S previously selected random integers. If the difference between the 
current selection and S previous selections is smaller than S, the random 
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integer is rejected. This process is repeated until N distinct integers have 
been selected. Computer simulations have shown that if S < y^j , then this 
process converges [11] in a reasonable time. This interleaver design assures 
that short cycle events are avoided. A short cycle event occurs when two bits 
are close to each other both before and after interleaving. 

A new interleaver design was recently proposed based on the performance 
of iterative decoding in Turbo codes [2]. Turbo codes utilize an iterative 
decoding process based on the MAP or other algorithms that can provide a 
soft output. At each decoding step, some information related to the parity 
bits of one decoder is fed into the other decoder together with the systematic 
data sequence and the parity bits corresponding to that decoder. Figure 1 
shows this iterative decoding scheme. The inputs to each decoder are the 
input data sequence, dk, the parity bits y\ or y\, and the logarithm of the 
likelihood ratio (LLR) associated with the parity bits from the other decoder 
(W k l or W%), which is used as a priori information. All these inputs are 
utilized by the decoder to create three outputs corresponding to the weighted 
version of these inputs. In Figure 1, d k represents the weighted version of the 
input data sequence, dk- Also d n in the same figure demonstrates the fact that 
the input data sequence is fed into the second decoder after interleaving. The 
input to each decoder from the other decoder is used as a priori information 
in the next decoding step and corresponds to the weighted version of the 
parity bits. This information will be more effective in the performance of 
iterative decoding if it is less correlated with the input data sequence (or 
interleaved input data sequence). Therefore it is reasonable to use this as 
a criterion for designing the interleaver. For large block size interleavers, 
most random interleavers provide a low correlation between WJ: and input 
data sequence, d k . The correlation coefficient, rLi , , is defined as the 

k-i ' ^2 

correlation between W k \ and c4 2 . It has been shown [2] that r^i dk can be 
analytically approximated by 



where a and c are constants that depend on the encoder feedback and feed- 
forward polynomials. The correlation coefficient at the output of the second 




(1) 
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decoder, r^ 2 d , is approximated by 

*w 2 ,d = T^w^d-^ + *wi,d) ( 2 ) 

where the two terms in the right hand side of (2) correspond to the corre- 
lation coefficients between W 2 and the input data, i.e., d and W 1 [2]. In 
our notation, r 2 ^ d represents the correlation coefficient matrix and f 2 y2 dk 

represents one element of this matrix. 

Similar correlation coefficients can be computed for the de- inter leaver. 
The correlation matrix corresponding to de-interleaver, r' w2 d , is the same 
as (2) except that P is replaced by P T . 

Then V fel is defined to be 

1 N 

V ^ = £ a 2 - ^ ,d) 2 ( 3 ) 

&2=1 

where 

f N 

%,d = jyE r 2 w ^ dk2 . (4) 
fe 2 =i 

» 2 

is defined in a similar way using r' w2 d . The iterative decoding suitability 
(IDS) measure is then defined as 

I N 

IDS= — Y.(y kl + Vi) (5) 

fcl=l 

A low value of IDS is an indication that the correlation properties between 
W 1 and d are equally spread along the data sequence of length N. An inter- 
leaver design based on the IDS condition is proposed in [12]. 

3 Two-step S-random Interleaver Design 

A new interleaver design, a two-step S-random interleaver, is presented here. 
The goal is to increase the minimum effective free distance, d m i n , of the Turbo 
code while decreasing or at least not increasing the correlation properties 
between the information input data sequence and Wj,. Hokfelt et al. [2,12] 
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introduced the IDS criterion to evaluate the correlation properties. The two 
vectors for the computation of IDS in (5) are very similar and for most 
interleavers. Thus it is sufficient to only use one of them, i.e., V kl . Instead 
we can define a new criterion based on decreasing the correlation coefficients 
for the third decoding step, i.e., the correlation coefficients between extrinsic 
information from the second decoder and information input data sequence. 

~ 2 

In this regard, the new correlation coefficient matrix, r' w2 d , is defined as 

r 'w 2 ,d = 2 rw2 ' d ^ ^ ~*~ r w 2 ,d) 

= ^^.d + ^/^/l (6) 

(I + o^WM-P + ^Wi,d^Wi,d) 
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V k ^ new ' > can now be computed in a similar way to (3) by using (6). The new 
iterative decoding suitability (ID Si) is then defined as 

1 N 

id si = ^ e + y' k { r w) ) (7) 
zjv fci=i 

A small value for IDS\ only guarantees that the correlation properties are 
spread equally throughout the data sequence. However, this criterion does 
not attempt to reduce the power of correlation coefficients, i.e., (r{L 2 H ) 2 

~ 2 

and (r' W 2 dk ) 2 . Therefore, we recommend the following additional condition 
as a second iterative decoding suitability criterion: 

1 N N -2 
fei = lfc 2 = l 

We then use the average of these two values as a new IDS criterion, namely 

IDS {new) = l -(IDSi + IDS 2 ) (9) 

Minimizing (9) is then one of our goals in optimizing the interleaver. 

As we described earlier, S-random interleavers avoid short cycle events. 
This property guarantees that two bits close to each other before interleaving 
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will have a minimum distance of S after interleaving. More specifically, for in- 
formation input data i and j, and permuted data ir(i) and an S-random 
interleaver will guarantee that if \i — j\ < S, then — > S. How- 
ever, this does not exclude the possibility that ir(j) = j, which can degrade 
the performance of iterative decoding of Turbo codes for this particular bit. 
The larger the distance between j and ir(j), the smaller the correlation be- 
tween the information input data sequence and W%. We therefore introduce 
an additional measure, S2, which is defined to be the minimum permissible 
distance between j and for all j — 1, 2, . . . , N. 

Unlike [12], where the interleaver design is based just on the IDS crite- 
rion, our interleaver is designed in two stages. In the first stage, we design 
an interleaver that satisfies the S-random criterion together with the S2 con- 
dition. In the second stage, we try to increase the minimum effective free 
distance (d min ) of the Turbo code while considering the IDS^ new ) constraint. 
The design is as follows. We begin by selecting some values for S\ and £2. 
Step 1: Each randomly selected integer 7r(i) is compared with the previous 
selections ir(j) to check that if i — j < S\ then | vr(i) — ir(j)\ > Si- We also 
insist that n must satisfy \i — 7r(i)| > S?. 

Besides the above conditions, the last m tail bits used for trellis termination 
in the first decoder are chosen to satisfy 7r(l) = N, and if ir(i) = N — k with 
k < m then % < N/2. This condition will guarantee that trellis termination 
for the first decoder is sufficient and there will not be any low weight sequence 
at the output of the second decoder caused by failure of trellis termination. 
Step 2: Choose the maximum pre-determined weight Wdet for input data 
sequences and the minimum permissible effective free distance of the code 
dmin,w det - Find all input data sequences of length N and weight wi < Wdet 
and their corresponding effective free distance d Wl for the Turbo encoder 
with an interleaver design based on step 1 such that d Wl < d m i n ^ Wdet . All 
these input data sequences are divisible before and after interleaving by the 
feedback polynomial (usually a primitive polynomial) of the Turbo encoder. 
Consider the first input data block of weight W\ with non-zero elements in 
locations (ii, i 2 , . . . , i Wl ) and d min>Wl < d min>Wdet . Compute IDS( new ) based 
on (9) for the original interleaver designed in step 1. Set j — i\ + 1 and find 
the pair (j,ir(j)). Interchange the interleaver pairs (ii,7r(ii)) and 
to create a new interleaver, i.e., and (j, 7r(«i)) . Compute the new 

IDS, IDS', new y based on the new interleaver design. If IDS'^ new ^ < IDS( new ), 
replace the interleaver by the new one. Otherwise, set j = j + 1 and continue. 
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Repeat this operation for all input data sequences with a minimum weight of 
wi < Wdet and d Wl < d min ^ Wdet . After completing this operation, return to step 
2 and find all input data sequences of weight wi < Wdet with d Wl < d minjWdet 
for the new interleaver. Continue this step until it converges and there is no 
input data sequence of weight wi < Wdet with d Wl < d m i n ^ Wdet . Obviously if 
dmin,w det is too large, the second step may never converge, and in this case 
d m in,w det should be reduced. 

An interleaver design proposed in [14] and [15] is based on the joint S- 
random criteria and elimination of all error patterns of weight Wi. However, in 
practice the joint optimization criteria will not converge easily and therefore 
the value of S must be reduced and Wi restricted to only weight two inputs. 
For weights larger than two, the convergence of the algorithm is a problem 
because of the large number of possibilities. By separating these two criteria 
into two steps, we can easily find the appropriate interleaver satisfying each 
step separately. The two steps in the two-step S-random interleaver design 
are independent operations. The second step tries to increase the minimum 
effective free distance of the code (based on the interleaver design in the first 
step) to a pre-determined value (d m i niWdet ), while attempting not to increase 
the correlation between the information input data and the soft output of 
each decoder corresponding to its parity bits. Obviously, if d m i njWdet is set to 
too large a value, the second stage of the design may completely change the 
interleaver produced by the first step and produce an inferior design. This 
possibility will be illustrated later by simulation. 

It is shown in [13] that the feedback polynomials for the recursive system- 
atic convolutional encoder of Turbo codes should be chosen to be primitive 
polynomials. When used for Turbo codes, primitive polynomials exhibit bet- 
ter spectrum distance properties. The Appendix describes how to find all 
input data sequences of weight Wdet that are divisible by a primitive polyno- 
mial. This information is required for the second step in our approach. 

4 Deterministic Interleaver Design 

The following theorem describes a deterministic interleaver based on step 1 
in the previous section. 
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Theorem 1 



Let a and N be relatively prime natural numbers such that a — 1 divides 
N, and let Si = min jcc, j, S2 = ^rp . Then there is a permutation 
7r G S^v such that (a) if \(i — j) mod N\ < Si and i ^ j then | (vr (i) — 
tt(j)) mod N\ > Si, and (b) for all i, \{i - mod N\ > S 2 . 
Proof: Let f3 = [(a- 1)/2J and define 7r : {1,...,N} — > {1, ...,JV} by 
7r(i) = ai+/3, where 7r(i) is to be interpreted as the number e {1, . . . , AT} 
that is congruent to ai + (3 modulo N. Since gcd(a, N) — 1, 7r is indeed 
a permutation. If denotes the inverse of a mod A/", then vr _1 (j) = 
— /?) is the inverse permutation to n. 

(a) Note that Si < a and Si < [N/ (a + 1)J . Let % and j be elements of 
{1, . . . , AT} with i ^ j and mod N\ < S ± . Then either (i) 1 < i -j < 
Si or (ii) 1 < N- (i - j) < Si. 

Incase (i) we have |(7r(i)— ir(j)) mod N\ = \a(i—j) mod N\ = min{o;(i — 
j), N — a(i — j)}, and we will show both terms are > Si. In fact, since 
% — j > 1, a(i — j) > a > Si. Also, since % — j < Si < N/(a + 1), we have 
N-a(i-j)>N- aN/(a + 1) = N/(a + 1) > S ± . 

In case (ii) we have I < N — (i — j) < Si, so N — Si < i — j < N — 1. 
But 

A^ N 

N < N <N-Si , 

a a + 1 

so aN — N < a{i — j) < aN — a < aN, which means (a(i — j) is trapped 
between two successive multiples of N, namely (a — l)N and aN. Therefore 

\(ir(i) — 7r(j)) mod N\ = \a(i — j) mod A"| = minjaA^ — a(i — j), a(i — j) — (a — l)N}. 

Again we show both terms are > Si. Since we are in case (ii), aN — a{i— j) > 
a > Si. Secondly, a(i - j) - (a - l)N > a(N - Si) - (a - l)N = N-aSi > 
N - aN/(a + 1) = N/(a + 1) > Si. 

(b) Leti E {1,...,N}. Then mod A^| = \(a- l)i + P mod JV| . 
Since a — 1 divides N, and (5 = [(a — 1)/2J , the last expression is at least 
|_(a - 1)/2J = S 2 . Q.E.D. 

To maximize the constants Si and S 2 , the number a should be close to 
y/N. Then Si is also about \J~N . The following elementary consideration 
shows that one cannot achieve Si > VW : Assume that Si = y/~N. Then 
the \J~N values 7r(l), . . . , n(y/N) have pairwise distance > \^N. Therefore 
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the 'balls' with radius /2 cover the \/N\fN = N numbers {1, . . . , N} 
completely. So Theorem 1 yields a solution where Si is already optimal. 

In some applications such as wireless systems in Rayleigh fading channels, 
it has been suggested that an additional interleaver be incorporated either 
before the first encoder or in the path of the systematic data sequence, or 
alternatively over the entire data sequence (both the systematic data and 
the parity bits) in order to improve the performance of the system [17]. The 
deterministic interleaver proposed here can be used for these applications 
without adding too much complexity to the system. 

5 Simulation Results and Conclusion 

This section provides simulation results for the BER performance of Turbo 
codes using the new interleaver design and comparisons with S-random and 
random interleavers. The constituent encoders are recursive systematic con- 
volutional codes with memory m = 3 and with feedback and feedforward 
generator polynomials (15) orf and (17) oct respectively. The trellis termina- 
tion is applied only to the first encoder. 

In all the examples, the number of iterations (using the logarithmic ver- 
sion of the BCJR algorithm [7]) is 18. For the first two examples, the signal 
is BPSK with a code rate of |. In the first example, the interleaver block 
size is 192. The BER performance of the new interleaver design is compared 
with S-random and random interleavers. For the new interleaver, two in- 
terleavers with design parameters (Si, S 2 , d minjWdet , Wdet) = (9,3,20,4) and 
(9,3,24,4) are chosen. For the S-random interleaver, the value of S is 9. 
From Figure 2 it can be concluded that the new interleaver design performs 
much better than other interleavers at low BER. It is also obvious that the 
error floor for Turbo codes is much lower with the new interlearver design 
because of the larger value of d min . This figure also shows that choosing 
a very large value for d mirijWdet can degrade the performance of the Turbo 
code. For this particular example, the two-step S-random interleaver with 
d m in,w det = 20 performs better than that with d m i n , Wd£t = 24. The appropri- 
ate maximum value for d m i njWdet depends on the length of the interleaver and 
it is usually obtained by trial and simulations. Figure 3 compares the BER 
performance of the two-step S-random interleaver design with S-random and 
random interleavers with a block size of 400. For the new interleaver the 
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design parameters are (Si, S2, d m i njWdet , Wdet) — (14,6,26,4) and for the S- 
random interleaver S = 14. The two-step S-random interleaver has much 
better BER performance than the S-random interleaver at low BER and 
results in a lower error floor for Turbo codes. In practice, because the corre- 
lation properties of the input data and the parity information are decreasing 
exponentially, it is sufficient to choose a small value for S^- 

We have also compared the two-step S-random interleaver with Hokfelt's 
interleaver design. Hokfelt's approach results in many inter leavers for each 
run of the algorithm with different BER performance. If we choose a random 
instance of these designs, it may perform worse than the S-random or two- 
step S-random interleaver design. However, if we choose the best resulting 
interleaver among them, its performance can be as good as the two-step S- 
random interleaver design. For the interleavers of length 192 and 400 bits, 
the best interleavers found by Hokfelt's approach can perform as well as the 
two-step S-random interleavers that were used in examples 1 and 2. 

For the last example, the signal is QPSK with a code rate of |. Equal 
number of parity bits are punctured from both encoders. The code block 
length is 1024. Figure 4 compares the BER performance of a random in- 
terleaver with a deterministic interleaver described in section 4 with design 
parameters (a, Si, S2) = (33, 30, 16), with (3 the same as S2. The performance 
of this deterministic interleaver is slightly worse than that of a random in- 
terleaver. However, the interleaving and de-interleaving operations can be 
carried out algebraically in the receiver and transmitter thus reducing storage 
requirements. 

A Polynomials Divisible by a Primitive Poly- 
nomial 

Let R = GF(2)[X] be the ring of polynomials with binary coefficients, and 
let p(X) G R be a primitive irreducible polynomial of degree m > 1. We 
wish to determine all the polynomials f(X) e R which have low weight and 
are divisible by p(X). (The weight of a polynomial is the number of nonzero 
terms.) 

Choose a zero a of p(X). Then a generates GF(2 m ) as a field. Since p(X) 
is primitive, by definition the minimal n > with a n = 1 is n = 2 m — 1. 
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Note that the nonzero elements of GF(2 m ) are precisely the n zeros of the 
polynomial X n — 1. 

Since p(X) is irreducible, a polynomial f(X) £ R is divisible by p(X) if 
and only if f(a) = 0. If i,j G N satisfy % = j (mod n), then a- 7 = a 1 , hence 
X 1 + X J is divisible by p{X). Let T 2 be the set of polynomials X 1 + X J G i? 
with 0<i<j,i = j (mod n). More generally, let T 2 k (k — 2, 3, . . .) be the 
sum of fc disjoint (i.e. all monomials are distinct) terms from T 2 . 

Let H be the Hamming single-error- correcting code with generator poly- 
nomial p(X), and let A w be the set of codewords of H of weight w, written in 
the usual way as polynomials of degree < n corresponding to residue classes 
in R/(X n — 1). Note that A* is empty unless i = 3 or 0(mod 4), i.e., Ai, A 2 , 
A 5 , A 6 , ... are empty. 

Theorem 2 

Let f(X) G R have weight w and write 

f(X) = g(X) + h(X) 

where g(X) G T 2 j, /i(X) G -R has weight j, no two exponents of h(X) are 
congruent modulo n, and the terms of g(X) and /i(X) are disjoint (i.e. w = 
2i + j). Then /(X) is divisible by p(X) if and only if <fi(h(X)) G Aj where 
means "read exponents mod n" . 
Proof: 

"<^" Let /(X) = g(X) + h(X) be as in the theorem. Since <f>(h(X)) is 
divisible by p(X), one has (f>(h)(a) = h(a) = 0. Therefore g(X) G T 2 j 
and h(X) are both divisible by p(X) and so is f(X). By construction 
the weight of f(X) is w = 2i + j. 

"^>" Let /(X) G i? be divisible by p(X). By construction g(X) and hence 
h(X) is divisible by p(X), where <j)(h(X)) G for some j. Again 
by construction the weight of h(X) is the weight of (f>(h(X)) and the 
weight of /(X) is 2i + j = w. Q.E.D. 

Note that the polynomials g(X) and h(X) are not necessarily unique. 
But one may define g(X) by starting from the highest exponent of f(X) and 
always taking the first term that fits to make the decomposition unique. 
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We discuss the first few values of w individually, and illustrate by taking 
m = 3, n = 7 and p(X) = X 3 + X + 1. Then H is a Hamming code of length 
7, containing 7 words of weight 3, 7 of weight 4, and 1 word of weight 7. 

Weight w — 1. No monomials are divisible by p{X). 

Weight w = 2. A weight two polynomial is divisible by p(X) if and only 
if it is in T 2 . 

Examples: 1 + X 7 , X 4 + X 39 . 
General form: f(X) = X' 1 + X i+7j ', i > 0, j > 1. 

Weight w = 3. A weight three polynomial is divisible by p(X) if and 
only if it reduces to a weight 3 codeword in H when the exponents are read 
mod n. 

Example: The 7 words in A% are the cyclic shifts of p(X) itself. So for 
instance X 32 +X 16 +X 8 is divisible by p(X), since it reduces to X 4 +X 2 +X = 
Xp(X) E A 3 . 

General form: /(X) = X i+7 i + X i+1+lk + X i+3+n , i, j, k, I G Z, % + 7j, i + 1 + 
7fc, i + 3 + 71 > 0. 

Weight w = 4. A polynomial of weight 4 is divisible by p(X) if and only 
if it is in T 4 , or it reduces to an element of A 4 when the exponents are read 
mod n. 

Examples: 1 + X 7 + X 10 + X 17 G T 4 , 1 + X 2 + X 3 + X 4 G A 4 . 
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Figure 1: Structure of a Tubo decoder. 
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Figure 2: Performance of Turbo code for different interleavers of size 192 bits 
and BPSK signal. 
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Figure 3: Performance of Turbo code for different interleavers of size 400 bits 
and BPSK signal. 
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Figure 4: Performance of Turbo code for different interleavers of size 1024 
bits and QPSK signal. 
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